One of the main problems in the modernization of the Russian education system is that of improving the control and the management of education quality. The government-approved Priority directions of development of the Russian educational system mention that it is necessary «to form an all-national system to evaluate the quality of both the education provided to citizens and of current educational programs». This paper describes the principal approaches to the creation of an All-Russian system for the evaluation of the quality of education and discusses its main goals and organization principles.